package com.lagou.work;

import java.util.HashSet;

/**
 * 判断数组中所有的数字是否只出现一次。给定一个数组array，判断数组 array 中是否所有的数字都只 出现过一次。例如，arr = {1, 2, 3}，
 * 输出 YES。又如，arr = {1, 2, 1}，输出 NO。约束时间复杂度为 O(n)。
 */
public class workOne {
    private static boolean selectOne(int nums []){
       if(nums == null){
           return true;
       }
        HashSet<Integer> set = new HashSet<>();
        for(int i=0;i<nums.length;i++){
            if(!set.add(nums[i])) return false;
        }
        return true;

    }

    public static void main(String[] args) {
        int nums[] = {1,2,8,3,4,5,6};
        boolean res = selectOne(nums);
        System.out.println(res?"YES":"NO");
    }
}
